A multi‐vehicle covering tour problem with speed optimization

A branch-and-price algorithm for the multivehicle covering tour problem

Two new heuristic algorithms for Covering Tour Problem

Covering Tour Problem (CTP) is the generalized form of Traveling Salesman Problem (TSP), which has found different applications in the designing of distribution networks, disaster relief, and transportation routing. The purpose of this problem is to determine the Hamiltoniancyclewiththe lowest costusinga subset of all the nodes, such that the other nodes would be in a distance shorter than the ...

The bi-objective covering tour problem

The paper discusses the definition and solution of a bi-objective routing problem, namely the bi-objective covering tour problem. The bi-objective CTP is a generalization of the covering tour problem, which means that the covering distance and the associated constraints have been replaced by a new objective. We propose a two-phase cooperative strategy that combines a multi-objective evolutionar...

The Disk Covering Tour Problem in the Wireless Sensor Network

The paper discusses the disk covering tour problem for reducing the mobile devices’ mobile electricity costs consumed in the wireless sensor network. The DCTP discusses how to find a tour whose cost is the minimum under the condition of the defined initial points and some planar points. The tour starts from the initial stop point. After passing many stop points, the tour returns to the initial ...

Heuristics for the multi-vehicle covering tour problem

The multi-vehicle covering tour problem is de"ned on a graph G"(<X=, E), where= is a set of vertices that must collectively be covered by up to m vehicles. The problem consists of determining a set of total minimum length vehicle routes on a subset of <, subject to side constraints, such that every vertex of= is within a prespeci"ed distance from a route. Three heuristics are developed for this...